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(54) Umkonfigurier ungs-Vertahren fflr programmiertoare Bausteine wahrend der Laufzeft 



(57) Verf ahren zum Umkonf igurferen von program- 
mierbaren Bausteinen, bestehend aus elner zwel oder 
mehrdlnenstonalen Zellanordnung. Das Verfahren er- 
m&glicht die Umkonfigurienjng des Baustelns oder der 
Bausteine, ohne die Arbeitsfahigkeit der nlcht an der 
Umkonfigurienjng beteiligten ZeRen, elhzuschranken. 
Das Verfahren ermogllcht das Laden von kompletten 
Konfigurationen oder von Tenkonfigurauonen in den 
oder die prograrrmnierbaren Bausteine. 
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Bosch rclbung 

Hlnteranjndder&flnduno- 



I6st. 

Ohftrstaht 



Stand derTechnlk 

[0001] Programmierbare Bausteine mil zwei Oder 
mehrdimensionaler Zelianordnung (insbesondere 
FPGAs, DPGAs und DFPs o.a.) warden heutzutage auf 
zwei verschiedene Men programmfert. 

1 . Einmafig, das helBt die Konf iguration kann nach 
der Programmierung nlcht mehr geandert werden. 
AJle Konflgurierten Elemente des Bausteine JOhren 
also die gteiche Funktlon, fiber den gesamten Zelt- 
raum durch, in dem die Anwendung abliuft 

2. !m Betrleb, das hetfttdie Konflguratlon kann nach 
Bnbau des Bausteins, durch daB Laden einer Kon- 
figuraUonsdatei, zum Startbeginn der Anwendung, 
geandert werden. Die melsten Bausteine (insbe- 
sondere die FPGA Bausteine), lessen sich wahrend 
des Betriebes nlcht wfeder umkonftgurieren. Bei 
umkonflgurierbaren Baustetnen, ist eine Weiterver- 
arbeltung von Daten wahrend des Umkonfigurie- 
rens meistens nlcht mogiich und die bendtigte Un> 
konfigurterungszea erheblich zu groB. 

[0002] Neben den FPGAs, gibt es noch die soge- 
nannten DPGAs. Diese Bausteine spefchem eine Weine 
Anzahi an verschledenen Konflgurationen, welche 
durch ein spezieDes Datenpaket ausgewahit werden. 
Eine Umkonfigurierung dieser Speicher wahrend der 
Laufzelt 1st nlcht mogiich. 

Probleme 



s [0006] BeschriebenwIrdelnVerfahrenzumUmkonn- 
gurieren von prograrnmierbaren Bausteinen, bestehend 
aus einer zwei oder mehrdimensionalen Zelianordnung. 
Das Verfahren ermdgllcht die Umkonfigurierung des 
Bausteins oder der Bausteine, ohne die Arbeftsfahigkett 

10 der nlcht an der Umkonfigurierung beteiiigten Zelien, 
elnzuschr&nken. Das Verfahren ermcgflcht das Laden 
von kompietten Konflgurationen oder von Teilkonfigura- 
tionen in den oder die prograrnmierbaren Bausteine. Die 
Einzetheften und besondere Ausgestaltungen, sowie 

is Merkmaie des erfindungsgemaBen Verfaruens zun Urn- 
konfigurierens von prograrnmierbaren Bausteinen, sind 
Gegenstand der Patents nsprOche. 
[0007] Die Detaiibeschreibung setzt elnen prograrn- 
mierbaren Baustein voraus, wobei fotgende Elgen- 

& echaften bzw. Mittel vorhanden seln kdnnen: 

LLadelogflc 

Die Ladelogik ist der Tefl des Bausteins, welcher 
das Laden und Elntragen von Konfiguratlonsworten 
25 in die zu konfigurierenden Elemente des Bausteins 
(Zelien) durchfQhrt. 

2. Zeilen 

Der Baustein besitzt eine Vteizahl an Zelien, welche 
etnzeln durch die Ladeiogjk adressiert werden kon- 
nen. 

3. ROckmeldung Ladelogik 
Jeda Zelle oder Gruppe von ZeBen muB der Ladelo- 
gik mittellen kfinnen. ob sle umkonfigurtert werden 



[0003] GroBe Probleme bereitet die Umkonfigurie- 
rung von gesamten prograrnmierbaren Bausteinen oder 
Teilen davon wahrend der Laufzelt und dabel besondere 
die Synchronisation. Alle bisherigen LBsungen halten *o 
die Verarbeftung des kompietten Bausteins, wahrend 
der Umkonfigurierung, an. Ein weiteres Problem ist die 
S elektton der neu zu ladenden Teilkonliguration und das 
Integrieren dieser TeHkonfiguration in diebereits Beste- 
hende Konflguratlon. 45 
[0004] Die Auf gabe der vorilegenden Erfin dung zlert 
darauf, Neues fur die gewerbflche Anwendung bereits- 
zustellen. Die Losung dieser Aufgabe wird unabhfingig 
beansprucht. Bevorzugte AusfQhrungen finden stch In 
den UnderansprOchen. 60 
[0005] Durch das Beschriebene ist es mdgllch einen 
zur Laufzelt umkonflgurierbaren Baustein efflzlent und 
ohne Beelnflussung der nlcht an der Umkonfigurierung 
beteiiigten Bereiche umzuladen. Wefiemln errnogllcht 
das Verfahren das Selektteren von Konflgurationen In » 
Abhftngigkelt der aktueflen Konfiguration. Das Problem 
der Synchronisation der an der Umkonfiguratton betei- 
iigten und nlcht beteiiigten Bereiche wird ebenfalls ge- 



4. ROckmeldung Zelien 

Jede Zelle muB (fie Mogltehkett haben, ein STOP 

Signal an die Zeilen zu senden, von denen sle Dire 

zu verarbeitenden Daten erhaft. 

6. STAHT7STOP Kennung 

Jede Zelie muB eine MogBchkeit besitzen, ein 

START/STOP Kennung efozusteilen. 

a. Die START Kennung zeichnet eine Zelle ab 
den Beginn einer langeren Verarbeitungskette 
(Makro) aus. 

b. Die STOP Kennung marklert das Ende des 
Makros, also den Punkt, an dem die Verarbei- 
tung des Makros ein Ergebnto gellefert hat. 

Aufbau Dines Konfiguratlonswortes 

[0008] DieUdeloglklsteineZustano^rr^chlne.wet- 
che Konf igurattonsworte verarbeften kann. Neben Kon- 
figuratlonsworten fur Zeilen, exlstieren Bntrage, welche 
durch die Ladelogik ab Bef ehle erkannt werden konnen. 
Es ist also mogiich, zu unterscheiden, ob der Inhalt des 
Konfiguratlonswortes an eine ZeBe zu Obertragen ist 
oder elnen Befehi fQr die Zustandsmaschine darstellt. 
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Eln Konflgurattonswort, welches an Zellen des Bau- 
ste'ms Qbertragen wird. muB dabef mindestens f olgende 
Daten enthalten: 



Elntreffen elnes Ereignlsses elner Zelle 
r00121 Nach c ter Verarbeftuno von Daten kann eine 



1 . Adresse der Zelle. Zum Betsplel als lineare Num- 
mer Oder ate X,Y Koordlnaten. 

2. Konfiguratlonswort, welches in die Zelle Qbertra- 
gen wtrd. Kennungen und Befehle fDr die Ladeloglk 

Fur eine korrekte Arbellswelse der Ladeloglk muB diese 
nur zwei Befehlsworte erkennen kfinnen. Dies slnd: 

1. END 

Dies 1st eln Befehl, welche die Ladeloglk In einen 
Zustand versetzt, In dem sie auf das Elntreffen von 
Ereignissen von Zeilen, wartet (Rgur 2) 

2. DlSPATCHJElntragsnummer, Adresse) 

Die Ladeloglk tragi in die Adresse, welche durch 
den Parameter Eintragsnummer angegeben wtrd, 
der Sprung-Tabelle den Wert des Parameters 
Adresse eln. 

[0009] Weitertiln kann die Ladeloglk einen Elntrag als 
Leer-EJntrag erkennen. Dies wtrddadurch errelcht, daB 
eln bestlmmtes Bit-Muster als Leer-Ken nung definiert 
ist, welches durch die Ladeloglk erkannt werden kann. 
[001 0] Die Sprung-Tabelle 
Im Konfiguratlonsspelcher existlert eine Sprung-TabeBe 
(0506). Die Grfifle der Sprung-Tabelle Ist dabei so ge- 
wahlt, daB fDr jede Zelle, welche von der Ladeloglk 
addreslert werden kann. genaueineinzigerBntragvor- 
handen ist. Zu Jeder Zefladresse existlert genau eln e!n- 
ziger Elntrag In der Sprung-Tabelle. welcher durch die 
Ladetogik berechnet werden kann. (Rgur 5 und 6) 
In einem Elntrag der Spmng-Tabefle steht eine Spel- 
cheradresse (0601). Diese Spelcheradresee glbt an, 
von wo weitere Konfigurationsdaten (0508) aus dem 
Konfigurationsspeicher zu lesen slnd, (alls von dieser 
Zelle eine ROckmeldung an die Ladeloglk erfotgt 

Start des Systems 

[0011] Durch einen Reset, also das ROcksetzen des 
Systems, beglnnt die Ladeloglk mit dem Empfangen 
oder Laden von Konfigurationsdaten, von elnem Spel- 
cher in den Konflguratlonsspefcher (0101). ADe ZeDen 
des Bausteines slnd in dem Zustand, in dem sie konfi- 
guriert werden kdnnen. Danach spring! die Udelogik, 
durch Laden des ProgramrnzflhJers (PC) (0505), an ei- 
ne Spelchersteile, welche die Adresse ef ner Startkonfi- 
guration (0507) enthfilt (0102). Diese Startkonflguration 
wird solange abgearbeltet bis die Ladetogik eine END- 
Kennung erkennt (0103). Diese Startkonflguration pro- 
grammiert den Baustein derart, daB eine Veraibeitung 
von Daten beglnnen kann. Nach dem Eintragen der 
Startkonflguration, wechselt die Ladetogik, auf Gnjnd 
der END-Kennung, in einen Zustand, in dem sie auf Er- 
elgnlsee von den ZeBen wartet (0104). 



Zelle eine ROckmeldung an die Ladeloglk senden. Die- 
5 se ROckmeldung (Ereignls) zelgt an, daB die Zelle und 
damit das Makro, in dem die Zelle enthalten ist, seine 
Arbeit beendet hat und das Umladen erfolgen kann. 
Bevor aiierdlngs mlt dem Laden elner neuen Konfigura- 
tion begonnen wird, wird der nachfolgend beschrlebene 
to FIFO-Speicher (Rrst-ln-Rrst-Out Speicher) abgearbei- 
tet(0201),dessen 

Organisation garantiert, daB Zelten, die im ersten Ver- 
such nlcht umgeladen werden konnten, frn zweiten Ver- 
such als erste wieder an der Reihe slnd. Dadurch wird 

is verhindert, daB Zellen welche zwlschenzeitlich signali- 
slert haben, daB sie umkonfiguriert werden kdnnen, 
ganz nach hinten in der Bearbeltung rutschen. In die- 
sem Fall konnte eln Deadlock-Situation auftreten, in der 
das eine Makro erst umkonfiguriert werden kann, wenn 

20 eln anderes Makro umkonfiguriert wurde. 

[0013] Durch die ROckmeldung an die Ladeloglk er- 
haJt die Ladeloglk auch die Adresse oder Nummer der 
Zelle, welche die ROckmeldung ausgeldst hat. Mit Hilfe 
dieser Nummen wird der passende Elntrag In der 

25 Sprung-TabeBe selekliert (0203, 0204). Die Adresse, 
welche In diesem Bntrag enthalten ist, gibt den Beginn 
der zu ladenden Konf iguration Innerhalb des Konflgura- 
tionsspeichers an (0205). 

so SpezleflerSpelcherbereW 

(FIFO-Spefcher) 

[0014] Das Verfahren muB beruckslchtlgen, daB es 

ss seln kann, daB einige Zetlen fore Arbeit noch nlcht be- 
endet haben, diese Zellen jedoch schon umgeladen 
werden sdlen. Alls Konfigurationsdaten der Zellen, bei 
denen eine solche Bedingung zu trim, werden in einen 
speziellen Speteherberelch (FIFO-Spefcher) koplert 

40 (0506). Jedesmal, bevor eine neue KonflguraUon geta- 
den werden soil, wtrd der FIFO-Speteher durchlaufen. 
Da eine neue Korrflguration geladen werden soli, haben 
einige Zellen ihre Arbeit beendet und slnd in den Zu- 
stand "umkonngurierbar 4 Obergegangen. Unter cfiesen 

45 Zellen kdnnen steh auch solche beftaden.bel denen ei- 
ne Umkonflgurierung, durch die Ladeloglk, In elnem frO- 
heren Versuch gescheitert ist, da diese Zellen ihre Ar- 
beit noch nlcht beendet hatte, diese Umkonflgurierung 
jetzt aber erfolgreich durchgefOhrt werden kann. Die La- 

50 detogik ladt den PC mit dem Inhatt des Registers, wel- 
ches auf den Beginn des FIFO-Speicher zeigt (FIFO- 
Start-REG) (0502) und liest die Daten aus dem FIFO- 
Speicher. Eln Verglefch etelttfest, ob das Ende des Ft- 
FO-Spelchers errelcht wurde (0301). 1st dies der Fail, 

55 sowlrdanoleStellelnderZustandsmaschlnezurOck- 
gesprungen, an der die Umkonflgurierung fortlauft 
(0202). Die Abarbeitung des FIFO-Spelchers geschieht 
ahnnch dem elner Konfiguratlon Innerhalb des Konflgu- 
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ratlonsspeichers. Es kann dor Fall elntreten, daO elne 
Zelle auch be! elnem wefteren Versuch immer noch 
nicht irnikog f gtiriArt werrten Imnn \n rfiftfiam Fnll wer- 



den die Konflgurattonsdaten, (alls elne leere Speicher- 
steOe welter vome Im FIFO-Spelcher exlstlert, In diese 
Speicheistetle kopiert (0302) 
Dieser Kopiervorgang wlrd dadurch erreicht, dafl die La- 
delogik die Startadresse des FIFO-Spelchere Im FIFO- 
Start-REG (0502) gespeichert hat and die Endeadresse 
fan FIFO-End-REG (0503). Werterhfn kannt die Ladelo- 
glk die Adresse des nachsten frelen Bntrags (begin- 
nend vom Anfang des FIFO-Spefchers) mrttete des Fl- 
FO-Free-Entry-REG (0504, 0303). Nachdem das Kon- 
flgurattonswort In den frelen Elntrag kopiert wurde 

(0304) , positioniert die Ladelogik den Zeiger des FIFO- 
Free-Entry-REG auf den nachsten frelen Elntrag 

(0305) , Innerhato des FIFO-Spelchere. Die Suche er- 
folgtdabel in Richtung des Endes des RFO-Spetehere. 
Danach wlrd der PC auf den nachsten Elntrag InnemaJb 
des FIFO-Spelchere gesetzt (0306). 

Umladen von Zellen 



neue Konfiguratlon oder Teilkonfiguratlon zelgen. wel- 
che be) einer ROckmeldung von dieser Zelle geladen 
wfttrten snH ■ — — 



5 Kurzbeschrefoung der Diagramme 

[0017] Fig. 1 1st ein Abtaufplan der Schritte. die nach 
elnem Systemstart durchzufOhren sind. 
Fig. 2 1st ein Ablaut plan der Schritte, die nach dem Ein- 
io treffen elner Umkonflgurierungsanforderung durchzu- 
fOhren sind. 

Fig. 3 1st ein Abtaufplan der Schritte, die bei der FIFO 

Speicher Bearbeitung durchzufOhren sind. 

Rg. 4 bt ein Abtaufplan der Schritte. die bet der Konfl- 

16 gurierung der Zellen durchzufOhren sind. 

Rg. 5 zeigt die Ladelogik mit ihren Registem. Wefterhin 
(st der Konflguratlonsspelchersowle die Unterteitung In 
SprongTabelle, Start-Konfiguration, weitere Konfigura- 
tionen und der FIFO-Spelcher zu sehen. 

*o Rg.6zelgtzwelAusscbnttteauselnemKonfiguratk>ns- 
programm und vier Ausschnitte a us derSprung-Tabelle 
und wie diese in zeitfichem Zusammenhang stehen. 



[0015] Die Ladelogik liest nun die KonflguratJonsda- 
ten aus dem Konfigurationsspeicher. In diesen Daten 1st & 
die Adresse der Zelle enthalten, welche umgeladen 
warden son (Rgur 4). Jede Zelle kann sJgnallsleren, daB 
sie umgeladen werden kann. Die Ladelogik testet dies 
(0401). Kann die Zefle umgeladen werden, werden die 
Konfiguratlonsdaten von der Ladelogik an die Zefle so 
Qbertragen. 1st die Zelle noch nicht bereft, werden die 
durch die Ladelogik gelesenen Daten In einen Speteher- 
berelch, den FIFO-Spelcher, InnemaJb des Konflguratt- 
onsspeichere geschrieben (0402). Die Adresse an wel- 
ch© die Daten geschrieben werden. 1st in elnem Regi- & 
ster, Innerhato der Ladelogik. abgelegt (FIFO-End-Reg) 
(0503). Dieser Vorgang wird so oft wiedemolt, bis die 
Ladelogik die END-Kennung des Konflgurationspnc- 
gramms erkennt und wieder In den Zustand Qbergeht, 
In dem die Ladelogik auf Erefgnisse der ZeQen wartet 40 
(0403). 

Aufbau des Konfigurationsprogramms 

[0016] Nachdem elne Zelle das Signal zum Umladen « 
gegeben hat und das Makro, In dem die Zelle integriert 
1st, umgeladen wurde, entsteht elne neue Konfigumtion. 
Die Zefle.cfie vorher das Signal an die Ladelogik geben 
hat, kann Jetzt elne ganz andere Aufgabe haben, Insbe- 
sondere kann sie nicht mehr die Zelle sein, welche ein so 
Umladesignai an die Ladelogik abschfckt; wobei es 
mogUch sein kann, daB In der neuen Konfiguratlon' wie- 
der die sebe Zelle das Umladesignai an die Udelogik 
schfckt 

M tttete des DISPATCH-Befehb, Innemalb des Konflgu- « 
ratlonsprogramms, kann elne neue Adresse an die Eln- 
tragsposftion der Zelle (n der Spmng-Tabelle geschrie- 
ben werden (0604). Diese neue Adresse kann auf eine 



DetaObeschrelbung der Diagramme 

[0018] Rgur 1 zelgt in elnem Abtaufplan, welche 
Schritte nach elnem Systemstart durchzufOhren sind. 
Durch einen Vergleich mit der ENI>Kennung der Start- 
Konfiguratlon wird in den Wartezustand gesprungen 
(0104). 

[0019] Rgur 2 zeigt in einem Abteufplan die notwen- 
digen Schritte, welche wahrend des Wartezustandes 
und, nach dem elne Umkonflgurierung durch eine Zelle 
signalisiert wurde, durchzufOhren sind. Der Abtaufplan 
besitzt einen Elnsprungspunk! (0202), der von anderer 
SteOe angesprungen wlrd. 

[0020] Rgur 3 zelgt in elnem Abtaufplan, wie die Be- 

handlung des FIFO-Speichers durchzufOhren ist Wei- 

terhln Ist darge&teDt, wie der Koplervorgang Innerhab 

des FIFO-Spelchere arbeftet. 

[0021] Rgur 4 zeigt in elnem Abtaufplan, welche 

Schritte bei der Umkonfigurierung der Zeflen notwemfig 

sind und wie elne Konfiguratlon innerhato des Konflgu- 

rierungsprogramms abgeaibeitet wird. 

[0022] Rgur 6 stein die Ladelogik und ihre Register 

dar. Die Ladelogik besitzt fQnf verschtedene Register. 

Dies sind: 

1. Das Start-Konflguration-REG (0501). In diesem 
Register steht die Adresse der Startkonfiguratlon 
Irmerhalb des Konfigurationspeichers. Die Daten 
sind derart in dem Konf Iguratlonsprogramm enthal- 
ten, daB sie von der Ladelogik erkannt und in das 
Start-Konfiguration-REG Obernommen werden 
kdnnen. 

2. Ein RFO-Start-REG (0502). Das FIFO-Start- 
REG zelgt auf den Bepjnn des RFO-Speicherbe- 
retehs. Innerhaib des Konfiguratlonsspelchers. 
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3. En RFO-End-REG(0503). Das RFO-End-REG 
kennzelchnel das Ende dea RFO-Spetehers. An 
dies* SteP * wAtiripn die Knnfiouratlonswnrte ko- 
piert, welche durch cfia Udelogik nicht verarbeitet 
werden konnten. 

4. Eln RFO-Free-Entry-REG (0504). Das RFO- 
Free-Entry-REG zeigt auf den freien Eintrag, dar 
dem Beginn (FIFO-Start-REG) des FIFO-Spel- 
chers am nfichsten 1st. An diese Steile werden die 
Konfiguiationsworte kopiert, welche wShrend des 
Durchlaufens des FIFO-Spetehers, wlederum nicht 
durch die Udelogik verarbeitet werden konnten. 

5. Ebien Programmzahler (PC). Der PC zelgt auf 
die Adresse, Innerhatb des Konfiguratlonsspel- 
chers. In dem das nachste, durch die Ladetogik zu 
verarbeltenden Konf igurationswort, stent. 

6. Eln Adress-REG (0510). In dlesam Register wlrd 
die Adresse elner zu addresslerenden Zelle gespef 
chert. 

7. Eln Data- REG (0511). Dieses Register spetehert 
die Konfiguratlonsdaten, welche an die Zelle ge- 
sendet werden solHen, welche durch das Adress- 
REG angesprochen wtrd. 

8. Eln Dlspatch-REG (0512). Das Dlspatch-REG 
speichert die Adresse des Eintrags In der Sprung- 
Tabelle, auf welchen die Ladeloglk zugreitt. 

[0023] Weiterhin 1st der Konfigurationsspeicher und 
seine verscWedenen Sektlonen zu sehen. Dies sind: 

1 . Die Sprung-Tabelle (0506). Fur jede Zelle, wel- 
che durch die Ladeloglk konflgurierbar 1st existiert 
eln elnzlger Eintrag. in dlesem Eintrag stent die 
Adresse, welche bei elner Slgnalislerung durch die- 
se Zelle, In den PC geladen wird. 

2. Bne Start-Konflguration (0507). Die Start-Konfi- 
guration 1st Jene KonfiguratJon, welche nach dem 
Starten des Systems In den Baustetn geladen wlrd. 

3. Weitere Konflguraflonen (0508). Diese Konflgu- 
rattonen kSnnen wdhrend der Laufzeit des Systems 
In den Bausteln geladen werden. Die KonfJguratb- 
nen bestehen aus Konflgurationswortern und La- 
delogikBefehlen. 

4. Bnen RFO-Spefcher Bereteh (0509). Der RFO- 
Spelcher Bereteh enthaJt aOe die KonfiguraUons- 
worte, welche durch die Udelogik In elnem ersten 
Versuch nlcht erfolgreteh verarbeitet werden konn- 
ten. 

[0024] Rgur 6 zelgt zwel Ausschnltte aus elner Kon- 
figuraUon. In dlesen Ausschnftten sind die BefeWe und 
Konflgurationsworte zu sehen, welche durch die La- 
deloglk, verarbeitet werden. Weiterhin sind zwel Aus- 
schnltte aus der Sprung-Tabelle zu sehen (0601 und 

0607) und der Zustand dteser Ausschnltte (0602 und 

0608) nach der Abarbeltung der beiden Konf iguratkms- 
ausschnitte. 



AustQhrungsbelspiele 

[MIPS] pft V'"* ftngpnnmmpn Haft r>\n Raiwtpin nrfpr 
mehrere Bausteine durch eine Ladeloglk, wie beschrie- 

s ben, umkonflgurlert werden sollen. Weiterhin sei ange- 
nommen, daB das System bereits die Startkonfiguration 
geladen hat, und die Ladetogik sich im Zustand Varten 
auf eln Erelgnls' befindet. Die AusfQhrung beglnnt mtt 
dem Eintreffen eines Ereignlsses von Zelle Nummer41 . 

to [0026] Die Udelogik beginnt zuerst mft der Abarbel- 
tung des RFO-Speichers (0201). Dabel wlrd der Beginn 
des FIFO-Spefehers aus dem Register FIFO-Start-REG 
In den PC ubertragen. Die Oaten an der Stette, auf die 
der PC zelgt, werden geiesen. Nun wtrd QberprQft, ob 

15 das Ende des RFO-Speichers erreteht wurde. Dies 1st 
In dlesem Ausfuhrungsbelsplel der Fail, da das System 
das erste Mai urngeladen wlrd. 
Die Adresse der Zelle, welche das Signal ausgelost hat, 
wlrd durch die Udelogik In eine Adresse der Sprung- 

20 Tabelle umgerechnet Diese berechneta Adresse wtrd 
in das Dlstpatch-REG geladen (0512). Die Udelogik 
liest nun die Adresse aus der Sprung-Tabelle (0506), 
welche an der Spefcheradresse gespetehert 1st, die 
durch das Dlspatch-REG adressiert wlrd (0601). Diese 

25 Adresse wlrd In den PC geladen. 

[0027] Daraufhin beginnt die Verarbettung der Konfl- 
guratlonsworte (0603). Es sei angenommen, daB der 
Befehl Nummer 3 (1,3 MUL) nicht ausgefOhrt werden 
kann, da die ZeSe mit der Adresse (1 ,3) nlcht umkonfl- 

30 guriert werden kann. Die Daten werden nun In den Fl- 
FO-Sbelcher koptert. Mrt Errelchen des DISPATCH-Be- 
fehls (0804) wird an die Adresse 41 in der Sprung-Ta- 
belle, eine neue Adresse elngetiagen (0602). Der END- 
Befehl versetzt (fie Udelogik wieder in den "warten auf 

55 ein Ereignis 1 Zustand. 

Nach einlger Zelt trim nun wieder eln Signal von der Zel- 
le 41 eln. Jetzt steht an der Adresse 42 der Sprung-Ta- 
belle eine andere Adresse (0602). Die Udelogik arbel- 
tet wieder zuerst den FIFO Spelcher ab. Nun befinden 

40 sich Daten In dem RFO-Spelcher. 

Die Daten aus dem RFO-Spelcher werden geiesen und 
es wird versucht die adresslerte Zelle mit den Daten zu 
laden. Da die Zelle Jetzt umkonflgurlert werden kann, 
gePngt dies. Der Eintrag des FIFO Speichers wlrd dar- 

45 aufhtn mit elner Uer-Kennung beschrieben. 

Die ursprGngltehe Verarbeitung wlrd f ortgefOhrt und das 
Lesen von Konfiguratlonsdaten beginnt nun an elner un- 
terschledBchen Adresse (0805). 
Diese Konf Iguratton wird abgearbeitet, der DISPATCH- 
50 Befehl schreibt dlesmal eine Adresse in den Eintrag 
Nummer 12 der Sprung-Tabelle (0606). Danach ver- 
setzt der END-Bef ehl die Udelogik wieder m den Zu- 
stand "warten auf eln Ereignis*. 
Dieses Wechselspiet wiederhoit sich wdhrend der ge- 
55 samten Uufzelt des Systems. 
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Begritfsdefinfflon 

[0028] konfiguflerbares Element Ejn konfiqurierba- 



res Element stettt eine Bnhett elnes Loglk-Bausteines 
dar. welche durch ein Konflgurattonswort tQr etne spe- 
zfelle Funktion eingestellt werden kann. Konfigurieibare 
Elements sind somit aHe Aiten von RAM-ZeHen, Multi- 
plexer, artthmetlsche Joglsche Etnheiten, Register und 
afle Arten von intemer und extemer Vemetzungsbe- 
schreibung etc. 

[0029] KonfJgurleren Bnstellen der Funktion und 
Vemetzung elnes konflgurleibaren Elements. 
[0030] Konfigurationsspeicher Der Konfigurations- 
peteher enthSIt eln oder mehrere Konflguratlonsworte. 
[0031] Konflgurattonswort Eln Konfigurationswort 
besteht aus elner befiebig langen Bit-Reihe. Diese Bit- 
Reihe stem elne gQltlge EInsteBung fOr das zu konflgu- 
rierende Element dan so dafl elnefunktlonsfflhlge Ein- 
heit entsteht 

[0032] Udelogik Bnhett zum Korfflgurieren und Um- 
konfigurleren von prog/ammtemaren Baustelnen; aus* 
gestaltet durch einen spezieli an seine Aufgabe ange- 
paBten Mikrokontroller oderelne Zustandsmaschine. 
[0033] Makro Eln Makro fst elne Menge von Zellen, 
welche zusammen elne Aufgabe, Funktion etc. impte- 
mentieren. 

[0034] Umkonflguriercn Neues Konfigurleren von 
einer betieblgen Menge von konfigurierbaren Qemen- 
ten elnes prograrnmleibaren Baustelns, wShrend eine 
belteblge Restmenge von konfigurierbaren Elementen 
ihre eigenen Funktlonen fortsetzen (vgL konf igurieren). 
[0035] ROckmeldung Elne ROckmeldung 1st eine Ak- 
tlon, welche eino Zelte ausKteen kann. Bei elner ROck- 
meldung konnen verschledene Informationen an die 
Einheft gesandt werden, welche die ROckmeldung emp- 
fangL 

[0036] ZeJle siehe konflgurieibares Element. 
[0037] Zustandsmaschine Logtk, die cfiverse Zu- 
stande annehmen kann. Ola Ubergange zwtschen den 
Zustanden sind von verschiedenen Elngangsparame- 
tern abhfinglg. Diese Maschinen werden zur Steuerung 
komplexer FunktJonen eingesetzt und entsprechendem 
Stand der Technik 



PatentansprQcbe 

1. Bausteinmiteher Zellanordnung und elner Udeto- 
gik zur Umkonflguriefung der Zellanordnung zur 
Laufzeit aufgrund elner ROckmeldung aus der Zel- 
lanordnung, wobel ein Mittel vorgesehen 1st, urn Im 
Ansprechen auf die Quelle der ROckmeldung zu ca- 
reermen, welche Konflgurationsdaten zu laden 
sind. 

2. Baustein nach dem vorhergehenden Anspruch , wo- 
bei das Mittel eine Sprung-TabeDe umfaBt. 



Verfahren zur Umkonflgurierung einer Zellanord- 
nung durch eine Ladelogik, dad u rch gekennzelch- 
net daB diese ausoelost wlrd fltrfgjund elner Ruck- 
meldung aus der Zellanordnung. 



4. . Verfahren zur Umkonfigurferung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzelchnet, daB im 
Ansprechen auf die Quelle der ROckmeldung be- 
io rechnet wlrd, welche Konfigurationsdaten zu laden 
sind. 

5. Verfahren zur Urnkonfigurierung einer Zellanord- 
nung durch elne Ladelogik nach dem vorhergehen- 
15 den Anspruch, dadurch gekennzelchnet, daB 
nach dem Laden elner Konfiguration die Berech- 
nung der Im Ansprechen auf die Quelle elner wei- 
teren ROckmeldung zu ladenden weiteren Konflgu- 
rationsdaten geandert wlrd (Dispatch). 



6. Verfahren zur Urnkonfigurierung einer Zellanord- 
nung durch elne Ladelogik insbesondere nach ei- 
nem der vorhergehenden AnsprOche, dadurch ge- 
kennzelchnet, daB zunachst anhand der Konflgu- 

25 rationsdaten erste Zellen umkonfiguriert werden, 
de umladbar sind 

7. Verfahren zur Urnkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 

30 den Anspnjch, dadurch gekennzelchnet, daB Je- 
ne ersten Zellen umladbar sind. die slgnalsieren, 
daB sie umgeladen werden konnen. 

8. Verfahren zur Urnkonfigurierung einer Zellanord- 
as nung durch elne Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzelchnet, daB 
nfcht ladbare Konflgurationsdaten spfiter geladen 



40 9. Verfahren nach dem vorhergehenden Anspruch, 
dadurch gekennzelchnet, daB nfcht ladbare Kon- 
flgurationsdaten zum spateren Laden In elnem Zwi- 
schenspeicher abgetegt werden. 

43 10. Verfahren nach elnem der vorhergehenden AnsprO- 
che, dadurch gekennzelchnet, daB vor dem La- 
den elner weiteren Konfiguration versucht wlrd, fn> 
here, f rubor nteht ladbare Konflgurationsdaten zu 



50 

11. Verfahren zum Verwatten von Daten in elnem SpeJ- 
cher, Inbesondere nlcht lacfoaren Konflgurationsda- 
ten zum spateren Laden, dadurch gekennzelch- 
net, daB der Speicher in sequentleller Welse, ins- 
55 besondere nach Art elnes FIFO, durchlaufen wlrd, 
abgefragt wlrd, ob die Daten verwendet werden 
kdnnen und im Ansprechen auf die Verwerx&arkett 
von Daten nachfolgendo Daten In eine Spelcher- 
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Konflgurcuionsprogramm 



Spmny-Tabtflla 



1 . Befehl Adresse = 0x12161 



1.1 ADD 

1.2 MUL 

1.3 MUL 

1.1 CONNECT 1,2 A 

1.2 CONNECT 1,3 A 

DISPATCH 41 ,0x34454 
END 




\ Eintrag 39: 0x12354 j 
! Eintrag 40: 0x30078 
Eintrag 41: 0x121.61 K. 



Eintrag 39: 0x12354 



Eintrag 40: 0x30078 



1. Befehl Adresse = 



1.1 DIV 

1.2 NOT 

2.3 ADD 

1.1 CONNECT 1,2 A 

1.2 CONNECT 2.3 A 
1,1 CONNECT 2,3 B 

DISPATCH 1 2,0x45478 
END 




►Eintrag 41 : 0x34454 



• Eintrag 11: 0x12387 j 

L < ^ 

\ Eintrag 12: 0x08178 s-.. 

L *■ 

\ Eintrag 13: 0x82161 i 



Eintrag 11: 0x12387 



Eintrag 12: 0x30178 



Eintrag 13: 0x82161 
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Abstract of EPt 146432 
The method Involves Identifying and 
processing special loading logic Instructions in 
a configuration program In response to signals 
and computing an entry in one of several jump 
tables based on the source of an event. One 
or more configuration programs are stored in 
one or more memory areas. 
Configuration data which cannot be sent to the 
element to be configured are copied to one or 
more FIFO memory areas. An address in a 
jump table is computed according to the 
source of an arising event If a cell cannot be 
reloaded the configuration data are copied to 
nearer the start of the FIFO region; if the cell 
can be reloaded the data are transferred to the 
cell. The jump table is read and the data in the 
address loaded into the ceil or FIFO region. 
The loading logic reverts to an event wait 
state. 
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